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Abstract 

We put into evidence graphs with adjacency operator whose singular subspace is prescribed by 
the kernel of an auxiliary operator. In particular, for a family of graphs called admissible, the sin- 
gular continuous spectrum is absent and there is at most an eigenvalue located at the origin. Among 
other examples, the one-dimensional XY model of solid-state physics is covered. The proofs rely on 
commutators methods. 
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1 Introduction 

Let (X, ~) be a graph. We write x ~ y whenever the vertices (points) x and y of X are connected. For 
simplicity, we do not allow multiple edges or loops. In the Hilbert space TL := £ 2 (X) we consider the 
adjacency operator 

(Hf)(x):=Y,f(v), f£H,x£X. 

yr^x 

We denote by deg(x) := #{y G X : y ~ x} the degree of the vertex x. Under the assumption that 
dcg(X) := sup x€X dcg(x) is finite, H is a bounded selfadjoint operator in H. We are interested in the 
nature of its spectral measure. Useful sources concerning operators acting on graphs are l5l ll6lfT71 . see 
also the references therein. 

Rather few adjacency operators on graphs are known to have purely absolutely continuous spec- 
trum. This occurs for the lattice Z" and for homogeneous trees. These and several other examples are 
presented briefly in 1171 . Adjacency operators may also have non-void singular spectrum. In 1211 the 
author exhibits families of ladder-type graphs for which the existence of singular continuous spectrum 
is generic. Percolation graphs with highly probable dense pure point spectrum are presented in 11241 . see 
also 111 31 and |9| for earlier works. 

In the sequel we use commutator methods to study the nature of the spectrum of adjacency op- 
erators. Mourre theory 1181 El. already applied to operators on trees ifTI ll II . may be a well-fitted tool, 
but it is not easy to use it in non-trivial situations. We use a simpler commutator method, introduced 
in |6|E1 an d called "the method of the weakly conjugate operator". It is an unbounded version of the 
Kato-Putnam theorem 1191 . which will be presented briefly in SectionOJ 
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The method of the weakly conjugate operator provides estimates on the behaviour of the resolvent 
(H — z)^ 1 when z approaches the spectrum of H. These estimates are global, i.e. uniform in Re(z). 
They imply precise spectral properties for H. For the convenience of the reader, we are going to state 
now spectral results only in the particular case of "admissible graphs" introduced in Section [5] The 
general results, including boundary estimates for the resolvent and perturbations, are stated in Section|3] 
and proved in Section^] 

The notion of admissibility requires (among other things) the graph to be directed. Thus the family 
of neighbours N(x) := {y G X : y ~ x} is divided into two disjoint sets N~(x) (fathers) and N + (x) 
(sons), N(x) = N~(x) U N + (x). We write y < x if y <E N~(x) and x < y if y £ N + (x). On 
drawings, we set an arrow from y to x (x <— y) if x < y, and say that the edge from y to x is positively 
oriented. 

We assume that the subjacent directed graph, from now on denoted by (X, <), is admissible with 
respect to these decompositions, i.e. (i) it admits a position function and (ii) it is uniform. A position 
function is a function $ : X — > Z such that + 1 = §(x) whenever y < x. It is easy to see that it 
exists if and only if all paths between two points have the same index (which is the difference between 
the number of positively and negatively oriented edges). Position functions and the number operator 
from II II Section 2] present some common features. The directed graph (X, <) is called uniform if 
for any x, y 6 X the number # [N~(x) n N~(y)] of common fathers of x and y equals the number 
# [N + (x) fl N + (y)] of common sons of x and y. Thus the admissibility of a directed graph is an explicit 
property that can be checked directly, without making any choice. The graph (X, ~) is admissible if 
there exists an admissible directed graph subjacent to it. 

Theorem 1.1. The adjacency operator of an admissible graph (X, ~) is purely absolutely continuous, 
except at the origin, where it may have an eigenvalue with eigenspace 

kev(H) = {feH: E y<x f(v) = = E y>x f(y) for each xeX}. (1.1) 

Theorem l3.3l which is more general, relies on the existence of a function adapted to the graph, a 
concept generalising that of a position function. Examples of graphs, both admissible and non-admissible, 
are presented in Section|6] In SectionQwe treat D-products of graphs. 

Our initial motivation in studying the nature of the spectrum of operators on graphs comes from 
spin models on lattices. We refer to 1101 for some results on the essential spectrum and localization 
properties for the one-dimensional Heisenberg model and for more general Toeplitz-like operators. In 
the final section of the present article we show that the one-dimensional XY model has a purely abso- 
lutely continuous spectrum, except maybe at the origin (see Corollarv l8 .41 and Remark lOt . This result 
(which we have not found in the literature) is shown using a very direct approach, involving only pure 
operator methods. The more complex one-dimensional Heisenberg model is analysed in detail in and 

G) 

2 The method of the weakly conjugate operator 

In this section we recall the basic characteristics of the method of the weakly conjugate operator. It was 
introduced and applied to partial differential operators in Several developments and applications 

may be found in 1 1 21 1 1 41 IT31 1201 . The method works for unbounded operators, but for our purposes it 
will be enough to assume H bounded. 

We start by introducing some notations. The symbol H stands for a Hilbert space with scalar 
product {■ , •) and norm || • ||. Given two Hilbert spaces Hi and H2, we denote by 8B^H\,'ri<x) the set of 
bounded operators from Hi to H2, and put ,^(H) := 3§(H, H). We assume that H is endowed with a 
strongly continuous unitary group {WtjtgK. Its selfadjoint generator is denoted by A and has domain 
D (A). In most of the applications A is unbounded. 
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Definition 2.1. A bounded self adjoint operator H in TL belongs to C 1 (A; TL) if one of the following 
equivalent condition is satisfied: 

(i) the map R 3 t t-^ W- t HW t G &(H) is strongly differentiate, 

( ii) the sesquilinear form 

D(A) x D(A) 3 (/, g) ^ i (Hf, Ag) - i (Af, Hg) G C 
is continuous when D(A) is endowed with the topology ofTL. 

We denote by B the strong derivative in (i), or equivalently the bounded selfadjoint operator as- 
sociated with the extension of the form in (ii). The operator B provides a rigorous meaning to the 
commutator i[H, A]. We shall write B > if B is positive and injective, namely if (/, Bf) > for all 
/ G H \ {0}. 

Definition 2.2. The operator A is weakly conjugate to the bounded selfadjoint operator H if H G 
^{A-H) andB = i[H, A] > 0. 

1 /2 

For B > let us consider the completion B of TL with respect to the norm ||/||g := (/, Bf) 1 . 
The adjoint space B* of B can be identified with the completion of BTL with respect to the norm 

1 /2 

HsIIb* : ~ (Si-B" 1 ;;) . One has then the continuous dense embeddings B* ► TL £>, and B 
extends to an isometric operator from B to B*. Due to these embeddings it makes sense to assume that 
{Wt}tgK restricts to a Co-group in B* , or equivalently that it extends to a Co-group in B. Under this 
assumption (tacitly assumed in the sequel) we keep the same notation for these Co-groups. The domain 
of the generator of the Co-group in B (resp. £>*) endowed with the graph norm is denoted by D(A, B) 
(resp. D(A, B*)). In analogy with Definition ^, li the requirement B G C 1 (A; B, £>*) means that the map 
1st — ► W-tBWt G SS(B 1 £>*) is strongly differentiable, or equivalently that the sesquilinear form 

D(A, B) x D(A, B) 3 (/, g) » i (/, BAg) - i (Af, Bg) G C 

is continuous when D(A, B) is endowed with the topology of B. Here, (■ , •) denotes the duality between 
B and B*. Finally let £ be the Banach space (D(A, B*), B*) ± , 2 1 defined by real interpolation (see for 
example |2] Proposition 2.7.3]). One has then the natural continuous embeddings SSifH) C 33(B* , B) C 
, £ *) and the following results Q Theorem 2.1]: 

Theorem 2.3. Assume that A is weakly conjugate to H and that B = i[H, A] belongs to C 1 (A; B, B*). 
Then there exists a constant C > such that 

\(f,(H-\T^^l)- 1 .f)\<c\\f\\l (2.1) 

for all X G K, p, > and f G £. In particular the spectrum of H is purely absolutely continuous. 

For readers not accustomed with real interpolation or with the results of l2l. we mention that one 
can replace ||/||£ by ||/||d(a,b*) m Formula (12. 1> . loosing part of its strength. In the applications it 
may even be useful to consider smaller, but more explicit, Banach spaces T continuously and densely 
embedded in D(A, £>*). In such a setting we state a corollary of Theorem l2.3l which follows by applying 
the theory of smooth operators 1191 151. The adjoint space of T is denoted by T* . 

Corollary 2.4. (a) If T belongs to £3 (J 7 *, TL), then T is an H -smooth operator. 

(b) Let U be a bounded selfadjoint operator in H such that It/) 1 / 2 extends to an element of S3 (T* , Tf). 
For 7 G M, let iJ 7 := H + jU. Then there exists 70 > such that for 7 G (— 7o,7o)> 
H 7 := H + jU is purely absolutely continuous and unitarily equivalent to H through the wave 
operators fi^ := s- lim^-too e ltH i e~ ltH . 
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3 Statement of the main result 



Some preliminaries on graphs could be convenient, since notations and conventions do not seem com- 
monly accepted in graph theory. 

A graph is a couple (X, ~) formed of a non-void countable set X and a symmetric relation ~onX 
such that x ~ y implies x ^ y. The points x £ X are called vertices and couples (x, y) £ X x X such 
that x ~ y are called edges. So, for simplicity, multiple edges and loops are forbidden in our definition 
of a graph. Occasionally (X, ~) is said to be a simple graph. 

For any x £ X we denote by N(x) := {y £ X : y ~ x} the set of neighbours of x. We write 
deg(x) := #N(x) for the degree or valence of the vertex a; and deg(X) := sup^^ deg(x) for the 
degree of the graph. We also suppose that (X, ~) is uniformly locally finite, i.e. that deg(X) < oo. 
When the function a; i— > deg(x) is constant, we say that the graph is regular. 

A path from x to y is a sequence p = [xq, xi, . . . , x n ) of elements of X, usually denoted by 
xoXi . . . x n , such that xq = x, x n = y and Xj-\ ~ Xj for each j £ {1, . . . , n}. The length of the path 
p is the number n. If xq = x n we say that the path is closed. A graph is connected if there exists a 
path connecting any two vertices x and y. On any connected graph (X, ~) one may define the distance 
function d as follows: x) := and d(x, y) is equal to the length of the shortest path from x to y if 
.t ^ y. 

Throughout the paper we restrict ourselves tacitly to graphs (X, ~) which are simple, infinite 
countable and uniformly locally finite. Given such a graph we consider the adjacency operator H acting 
in the Hilbert space H := i 2 (X) as 

(Hf)(x) :=£/(»), fen, x EX. 

Due to 1171 Theorem 3.1], H is a bounded selfadjoint operator with ||ff|| < dcg(X) and spectrum 
cr(H) C [— deg(X), deg(X)]. If (X, ~) is not connected, can be written as a direct sum in an 
obvious manner and each component can be treated separately. Most of the time (X, ~) will be assumed 
to be connected. 

For further use, we also sketch some properties of a larger class of operators. Any element of 
£$[£ 2 (X)] is an "integral" operator of the form (I a f) (%) = J2 y ex a ( x ' u)f(y) f° r some matrix a = 
{a(x,y)} x .y£x- Formally I a is symmetric if and only if a is symmetric, i.e. a(x,y) = a(y,x), and 
I a , h satisfy the multiplication rule I a Ib = I a ob with (a o b)(x, y) :— J2zex a ( x ' Z )H Z > v)- ^ bound 
on the norm of I a is given by the relation 

||7 || < max |sup x£X H^,v)\, s ^V y exJ2xex \ a ( x ^y)\} ■ ( 3A ) 

In the sequel we shall encounter only matrices a e £°°(X x X) such that there exists a positive integer 
k with max {#[supp a(x, •)], #[suppa(-,a;)]} < k for all x £ X. Then an easy calculation using 
Formula d3.1> gives ||J || < k Halloo. In particular we call local an operator I a for which a(x, y) ^ 
only if x ~ y. In this case, if a is symmetric and bounded, then I a is selfadjoint and bounded, with 

II4II < deg(X) Halloo. 

The methods of this article apply to the latter class of operators (commutator calculations involve 
operators I a which are not local, but bounded since they satisfy a(x, y) = if d(x, y) > 3). However 
we refrained from treating more general objects than adjacency operators for simplicity and because we 
have nothing remarkable to say about the general case. 

We now introduce the key concept. Sums over the empty set are zero by convention. 

Definition 3.1. A function $ : X — > M is semi-adapted to the graph (X, ~) if 
(i) there exists C > such that |$(x) — $(y)| < C for all x, y £ X with x ~ y, 
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(ii) for any x, y G X one has 

[2*(«) - - *(y)] = 0. (3.2) 

z£N(x)nN(y) 

If in addition for any x, y G X one has 

[*(*) - 3(a0] [*(*) - $ (^)] [2*(*) - - $ (2/)l = 0, (3.3) 

zEN(x)nN(y) 

then $ is adapted to the graph (X, ~). 

Let M z (<&) be the mean of the function $ over a finite subset Z of X, i.e. M z {$) := X^ez 
One may then rephrase Condition ( I3.2t as 

^{x,3/}(*) = Miv(x)nJV(y)(^) for an y 

In particular, if x = y, one simply has to check that <j>(x) = [deg(x)] -1 J2y~ x <&(y) for all a; G X. 

In order to formulate the main result we need a few more definitions. For a function $ semi-adapted 
to the graph (X, ~) we consider in W the operator A' given by 

(a/)(x) ~iJ2My)-$(x)}f(y), f£H,xeX. 

The operator K is selfadjoint and bounded due to the condition (i) of Definition O.ll and the discussion 
preceding it. It commutes with H, as a consequence of Condition d3.2l >. We also decompose the Hilbert 
space Ti into the direct sum TL = K, ® Q, where Q is the closure of the range KH of A, thus the 
orthogonal complement of the closed subspace 

K := kcr(A) = {/£«: E ye N( x ) = *WE 9 a (l) /(») for each x G x} . 

It is easy to see that H and K are reduced by this decomposition. Their restrictions Ho and A'o to the 
Hilbert space Q are bounded selfadjoint operators. The proofs of the following results are given in the 
next section. 

Theorem 3.2. Assume that $ is a function semi-adapted to the graph (X, ~). Then Hq has no point 
spectrum. 

In order to state a limiting absorption principle for Hq in the presence of an adapted function, we 
introduce an auxiliary Banach space. We denote by T the completion of KH n -D($) with respect to 
the norm \\f\\r := |||Ao| _1 /|| + \\&f\\ and we write T* for the adjoint space of T. We shall prove 
subsequently the existence of the continuous dense embeddings T Q T* and the following 
result: 

Theorem 3.3. Let $ be a function adapted to the graph (X, ~). Then 

(a) There exists a constant C > such that | (Ho — ^ T ^A 4 ) 1 /) | ^ c 11/11^ far all A G K, /i > 
ant/ / G T. 

(b) The operator Hq has a purely absolutely continuous spectrum. 

In the next section we introduce a larger space £ obtained by real interpolation. The limiting ab- 
sorption principle is then obtained between the space £ and its adjoint £*. Of course, everything is trivial 
when K, = H. This happens if and only if $ is a constant function (obviously adapted to any graph). 
We shall avoid this trivial case in the examples. In many situations the subspace K, can be calculated 
explicitly. On the other hand, if several adapted functions exist, one may use this to enlarge the space Q 
on which H is proved to be purely absolutely continuous. 

The following result on the stability of the nature of the spectrum of Hq under small perturbations 
is a direct consequence of Corollary 12. 41 
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Corollary 3.4. Let Uq be a bounded selfadjoint operator in Q such that \Uq\ 1 ^ 2 extends to an element 
of£$(J-*, Q). Then, for I7 small enough, the operator Hq + jUq is purely absolutely continuous and is 
unitarily equivalent to Hq through the wave operators. 

4 Proof of the main result 

In this section we choose and fix a semi-adapted function <f>. As a consequence of Condition i3.2i , 
one checks easily that the bounded selfadjoint operators H and K commute. Aside H and A we also 
consider the operator LmH. given by 

(Lf)(x) := - £>(y) - Hx)] 2 f(y), feH,xeX. 

yr^x 

Due to the discussion in Section [5] the operator L is selfadjoint and bounded. Furthermore one may 
verify that H, K and L leave invariant the domain D($) of the operator of multiplication $ and that 
one has on £>(<!>) the relations 

K = i[H,$], L = i[K,&]. 

These relations imply that H and A belong to C 1 ($; TL) (see Definition ^. 11 . If in addition $ is adapted 
to the graph, formula J3.3I > implies that i[K, L] = 0. 
The operators 

A:=\(<&K + A$) and A' := \ ($i + L$) 
are well-defined and symmetric on D(&). 

Lemma 4.1. Let $ be a function semi-adapted to the graph {X, ~). 

(a) The operator A is essentially selfadjoint on D{$>). The domain of its closure A is D{A) = 
D($K) = {/ e H : $Kf E H} and A acts on D(A) as the operator $A - \L. 

(b) The operator A' is essentially selfadjoint on I?( ( E > ). The domain of its closure A' is D(A') = 
D($L) = {/eH: G H}. 

Proof. One just has to reproduce the proof of II II Lemma 3.1], replacing their couple (N, S) by (<1>, K) 
for the point (a) and by (<I>, L) for the point (b). □ 

In the next lemma we collect some results on commutators with A or A'. 

Lemma 4.2. Let $ be a function semi-adapted to the graph {X, ~), 

(a) The quadratic form D(A) 3 f t— ► i (H f, Af) — i (Af, H f) extends uniquely to the bounded form 
defined by the operator K 2 . 

(b) The quadratic form D{A) 3 f i— ► i (K 2 f, Af} — i (Af, K 2 f} extends uniquely to the bounded 
form defined by the operator KLK+^ (K 2 L + LA 2 ) (which reduces to 2 AAA if $ is adapted). 

(c) If& is adapted, the quadratic form D(A') 3 f { (A/, A'f) — i (A' f, A/) extends uniquely 
to the bounded form defined by the operator L 2 . 

The proof is straightforward. Computations may be performed on the core D(&). These results 
imply that H G C l (A; H), A 2 G C* 1 ^; H) and (when $ is adapted) A G C X (A'; H). 

Using the results of Lemma l4!2l we shall now establish a relation between the kernels of the opera- 
tors H, A and L. For any selfadjoint operator T in the Hilbert space H we write H P (T) for the closed 
subspace of TL spanned by the eigenvectors of T. 
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Lemma 4.3. For a function <f> semi-adapted to the graph (X, ~) one has 



key(H) c H P (H) C ker(K) C H p (ff). 



If $ ;'i adapted, one also has 



H P {K) c ker(L) c H P (L). 



Proof. Let / be an eigenvector of H. Due to the Virial Theorem |2| Proposition 7.2.10] and the fact 
that H belongs to ^(A^H), one has (f,i[H,A]f) = 0. It follows then by Lemma 1431(a) that = 
(/, K 2 f) = \\Kf\\ 2 , i.e. f e ker(K). The inclusion H P {H) C ker(K) follows. Similarly, by using A' 
instead of A and Lemma l4~2l (c) one gets the inclusion H P (K) C ker(L) and the lemma is proved. □ 

We are finally in a position to prove all the statements of Section^] 

Proof of Theorem \3.2\ Since H and K are commuting bounded selfadjoint operators, the invariance of 
/C and Q under H and K is obvious. Let us recall that Hq and Kq denote, respectively, the restrictions 
of the operators H and K to the subspace Q. By Lemma l4~3*l one has H P (H) C /C, thus Hq has no point 
spectrum. □ 

Lemma 4.4. If <f> is adapted to the graph (X, ~), then the decomposition H = K. ffi Q reduces the 
operator A. The restriction of A to Q defines a selfadjoint operator denoted by Aq. 

Proof. We already know that on D(A) = D(§K) one has A = - |L. By using Lemma l4~3l 
it follows that K, C kcrA C D(A). Then one trivially checks that (i) A[KC\D{A)} C K,, (ii) 
A[Gn D(A)] c G and (iii) D(A) = [)Cn D(A)} + [Gn D(A)], which means that A is reduced by the 
decomposition H = K. © Q. Thus by 1251 Theorem 7.28] the restriction of A to D(Aq) = -D(^4) n ^ is 
selfadjoint in Q. □ 

Proof of Theorem \3.3\ We shall prove that the method of the weakly conjugate operator, presented in 
Section[2] applies to the operators Hq and Aq in the Hilbert space Q. 

(i) Lemma l4~2l (a) implies that i(HqAq — AqHq) is equal in the form sense to Kq on D(Aq) = 
D(A) n Q. Therefore the corresponding quadratic form extends uniquely to the bounded form defined 
by the operator A'q. This implies that Hq belongs to C 1 (Aq; Q). 

(ii) Since B := i[H ,A ] = Kq > in Q, the operator A is weakly conjugate to H . So 

1 /2 

we define the space B as the completion of Q with respect to the norm ||/||b := (f,Bof) . The 
adjoint space of B is denoted by B* and can be identified with the completion of B n Q with respect 

1/2 

to the norm ||/||s» := (/, B^ 1 /) . It can also be expressed as the closure of the subspace KH = 
KqQ with respect to the same norm = || [-Ko| -1 /||- Due to Lemma l4!2l (b) the quadratic form 

D(Aq) 3 f i (BofAof) — i (Aof,Bof) extends uniquely to the bounded form defined by the 
operator 2KqLqKq, where Lq is the restriction of L to Q. We write i[Bo, Aq] for this extension. 

(iii) We check now that {Wt}t £ R extends to a Co-group in B. This easily reduces to proving that 
for any t 6 K there exists a constant c(i) such that ||Wt/||B < c(i)||/|| B for all / g V(A ). Due to 
point (ii) one has for each / G T>(Aq) 



Since Q <—* B, the function (0, \t\) 3 t ^ ||Wt/Hb £ M is bounded. Thus we get the inequality 
IW^/IIb < el*IH L °ll II/Hh by using a simple form of the Gronwall Lemma. Therefore {W t } tg K extends 
to a Co-group in B, and by duality {Wt}t 6 R also defines a Co-group in B*. It follows immediately that 
the quadratic form i[Bq, Aq] defines an element of 38(B, £>*). This concludes the proof of the fact that 
Bo extends to an element of C 1 (Aq; B, £>*). Thus all hypotheses of Theorem l2.3l are satisfied and the 
limiting absorption principle (12. 1> holds for H , with £ given by [D{Aq, B*), B*). , 2 ,. 



\\Wtff 8 = (f,B f)+ / dr(W T f,i[B ,A }W T f) < ||/||| + 2||L || / dr||W r /||| 
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(iv) A fortiori the limiting absorption principle holds in the space D(Ao,B*) endowed with its 
graph norm. Let us show that the space T introduced in Section [3] is even smaller, with a stronger 
topology. We recall that for / G D(Aq, B*) = {/ G D(A ) n B* : A a f G B*} (cf. (3 Eq. 6.3.3]) one 
has 

[|/ll^(^o,B.) = \\f\\%* + ll^o/|||. = IH^ol-VII 2 + lllA-ol-Mo/H 2 . 

We first prove that KH n D($) is dense in Q and that KH n D($) C D(A ,B*). For the density it 
is enough to observe that KD($) C KH C\ £>(<&) and that KD(<&) is dense in Q = KH since £>(<&) 
is dense in H and K is bounded. For the second statement, since KH = KqQ, any / in KH PI D($>) 
belongs to B* and to D(A Q ) = D{$K) n £?. Furthermore, since [X, L] = 0, we have A f = A'$/ + 
|L/ G AH c B*. This finishes to prove that AH n £>($) c £>(A , 6*). We observe now that for / 
in KH D D($) one has 

lliAorMo/n = niAoi^^+iL)/!! < n$/ii + i||L|||||A'or i /|| <c\\/y 

for some constant C > independent of /. It follows that ||/||.D(yto,B*) — c 'l|/|l^ f° r a ^ / S KH (~l 
D(<i>) and a constant c' independent of /. Thus one has proved that T Q, and the second continuous 
dense embedding Q <^-» JF* is obtained by duality. □ 

5 Admissible graphs 

In this section we put into evidence a class of graphs for which very explicit (and essentially unique) 
adapted functions exist. For this class the spectral results are sharpened and simplified. 

Assume that the graph (X, ~) is connected and deduced from a directed graph, i.e. some relation 
< is given on X such that, for any x, y G X, x ~ y is equivalent to x < y or y < x, and one cannot 
have both y < x and x < y. We also write y > x for x < y, and note that x < x is forbidden. 

Alternatively, one gets (X, <) by decomposing for any x G X the set of neighbours of x into a 
disjoint union, N(x) = N~(x) U iV + (x), taking care that y G N~(x) if and only if x G N + (y). We 
call the elements of ~ (x) the fathers of a; and the elements of N + (x) the sons of x, although this 
often leads to shocking situations. Obviously, we set x < y if and only if x G N~(y), or equivalently, 
if and only if y G N + (x). When using drawings, one has to choose a direction (an arrow) for any edge. 
By convention, we set x <— y if x < y, i.e. any arrow goes from a son to a father. When directions 
have been fixed, we use the notation (X, <) for the directed graph and say that (X, <) is subjacent to 

(*,-)■ 

Let p = £0^1 . . . x n be a path. Its incfe* is the difference between the number of positively oriented 
edges and that of the negatively oriented ones, i.e. ind(p) := #{j:Xj-i < Xj}— #{j -Xj-i > Xj}.The 
index is additive under juxtaposition of paths: if p = xqXi . . . x n and q = yoyi . . . y m with x n = yo, 
then the index of the path pq := xqX\ . . . x„_i?/o2/i • ■ ■ Vm is the sum of the indices of the paths p and q. 

Definition 5.1. A directed graph (X, <) is called admissible ;/ 

(i) it is univoque, i.e. any closed path in X has index zero, 

(ii) it is uniform, i.e. for any x, y G X, #[N~(x) l~l N~(y)] = #[A"+(x) n N+(y)}. 

A graph (X, ~) is called admissible if there exists an admissible directed graph (X, <) subjacent to 

Definition 5.2. A position function on a directed graph {X, <) is a function $ : X — > Z satisfying 
+ 1 = <P(y) ifx < y. 

We give now some properties of the position function. 
Lemma 5.3. (a) A directed graph (A, <) is univoque if and only if it admits a position function. 
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(b) Any position function on an admissible graph (X, ~) is surjective. 

(c) A position function on a directed graph (X, <) is unique up to a constant. 

Proof, (a) Let $ be a position function on (X, <) and p a path from x to y. Then md(p) = <&(?/) — $(x). 
Thus ind(p) = for any closed path. Conversely, assume univocity. It is equivalent to the fact that, 
for any x,y G X, each path from x to y has the same index. Fix zq G X and for any z £ I set 
$(z) := md(p) for some path p = z^z\ . . . z. Then $(z) does not depend on the choice of p and is 
clearly a position function. 

(b) Since #iV~ (x) = #N + (x) for any x G X, it follows that each point of X belongs to a path 
which can be extended indefinitely in both directions. 

(c) If $1 and $2 are two position functions and p is a path from x to y (which exists since X is 
connected), then $i(y)-$i(x) = ind(p) = $ 2 (y)~ $2(x), thus $i(y)-$ 2 (?/) = ^i(x)-^2(x). □ 

Let us note that any univoque directed graph is bipartite, i.e. it can be decomposed into two disjoint 
subsets X\, X2 such that the edges connect only couples of the form (x 1,2:2) G X\ x X^. This is 
achieved simply by setting X\ = $ _1 (2Z + 1) and X 2 = $ _1 (2Z). It follows then by ||T7l Corollary 
4.9] that the spectrum of H is symmetric with respect to the origin. 

We are now in a position to prove Theorem ll.il 

Proof of Theorem \l.l\ We first show that for an admissible graph, any position function is adapted. 
Condition (i) from Definition 13. II is obvious. In the two remaining conditions of Definition 13. II one 

can decompose the sums over N(x) n N(y) as sums over the four disjoint sets N~(x) (~l N~(y), 
iV + (x) H N + (y), N~(x) fl N + (y) and N + (x) D N~(y). In the last two cases the sums are zero and 
in the other two cases the sums give together 2 (#{N + (x) fl N + (y)} — #{N~(x) n N~(y)f), which is 
also zero by the uniformity of the graph. 

Therefore Theorem l3.3l can be applied. If $ is a position function, one has $(y) — $(2;) = ±1 if 
x ~ y and thus L = —H. Consequently, Lemma l4"31 gives the equalities 

H P (H) = kev(K) = H P (K) = ker(H) = {feH: J2 y>x M = = E y<x f(y) each x e x] 

which complete the proof. □ 

Note that even when K, ^ {0} the singular continuous spectrum of H is empty. Indeed, in the 
canonical decomposition H = H P (H) ® Ti &c {H) © H SC (H), H P {H) is identified with K, H^H) 
with Q, and Ti. sc (H) is thus trivial. Furthermore, a look at the proof above shows that the results of 
Theorem 1 1.1 1 hold in fact for any graph with an adapted function <I> satisfying Q(y) — $(ar) = ±1 if 
x ~ y. We decided to insist on the particular case of admissible graphs because admissibility can be 
checked straightforwardly by inspecting the subjacent directed graph; in case of successful verification 
the function $ is generated automatically. 

Remark 5.4. For a directed graph (X, <), define (Uf)(x) := ^2 y<x f(y) for each f G Jiandx G X. 
The operator U is bounded and its adjoint is given by (U* f)(x) = Y] y>T /(?/)• One has H = 2 Re U 
and K = 2 Im U. Uniformity of [X, <) is equivalent to the normality of U, thus to the fact that H 
and K commute. In HI IV it is shown that the adjacency operator of a homogeneous rooted tree can be 
written as H — 2ReU for U a completely non unitary isometry (i.e. an isometry such that U* n — * 
strongly). This fact is used to prove the existence of an operator N (called number operator) sastisfying 
UNU* = N — 1. N is used to construct an operator A = A^(lm U) + (Im U)N, which is conjugate 
(in the sense of Mourre theory) to H and to some classes of perturbations of H. Note that N is not a 
multiplication operator. It would be interesting to find an approach unifying the present study with the 
work MIX . 
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One can show that finite cartesian products of admissible directed graphs are admissible. Indeed 
uniformity follows rather easily from the definitions and, if is the position function for (Xj, <j), 
then $ defined by $>(xi, . . . ,x n ) := Y^j=i ®j( x j) i s me natural position function for the cartesian 
product rij(^ji As an example, Z™ is admissible, since Z is obviously admissible. We shall not 
give details here since these are simple facts, largely covered by SectionQ 

6 Examples 

We present some examples of graphs (admissible or not) with an adapted function which can be easily 
drawn in the plane. Although some of them might be subject to other treatments, we would like to stress 
the relative ease and unity of our approach, which also furnishes boundary estimates for the resolvent 
and applies to some classes of perturbations. In many situations we will be able to determine the kernel 
K, of the operator K explicitly. In the case K. = {0} the graph is said to be infective. For admissible 
graphs, we recall that kcr(iC) = kcr(iJ) coincides with the singular subspace of H and that it is given 
by Formula (ll.lt . 

The directed graph X of Figure^is admissible, non-regular and not injective. Indeed, K, is corn- 




Figure 1: Example of an admissible, non-injective directed graph 

posed of all / £ £ 2 (X) taking the value on the middle row and opposite values on the other two rows. 
Other examples of graphs of this type are available (see for example Figured- 




Figure 2: Example of an admissible, non-injective directed graph 

One can sometimes construct admissible graphs X by juxtaposing admissible graphs in some co- 
herent manner. For instance the directed graph of Figure [3]is admissible and injective, so that its adja- 
cency operator is purely absolutely continuous. Writting the condition J2 w <x f( w ) = f° r / f- 2 {X) 



x 




Figure 3: Example of an admissible, injective directed graph 

and x as in Figure[3] one gets f(z) = 0. But one has also f(z) + f(z') = due to the same condition for 
the vertex y. Thus f(z') = 0, and the graph is injective since the same argument holds for each vertex 
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of X. Extension of the graph in both vertical directions induces the standard Cay ley graph of Z 2 , which 
is clearly admissible and injective. If we extend the graph only downwards, then we obtain the subgraph 
{(xi, X2) £ Z 2 : x\ < X2}, which is also admissible and injective (see the final paragraph of Section 



(a) 





Figure 4: Examples of admissible, injective directed graphs 



The directed graph of Figure |4](a) is admissible and injective, so its adjacency operator has no 
singular continuous spectrum and no point spectrum. One shows easily that admissibility and injectivity 
are preserved under a finite or infinite number of vertical juxtapositions of the graph with itself (see 
Figure[4](b)). On the other hand, if one puts Figure|4](a) on top of itself, deletes all the arrows belonging 
to the middle row as well as the vertices left unconnected, one gets an admissible, non-injective directed 
graph. 




Figure 5: Example of an admissible, non-injective directed graph 



The directed graph of Figure[5]is admissible, regular but not injective. The graph deduced from it 
is the Cayley graph of Z x Z2, with generating system {(±1, 1), (±1, —1)}, without being a cartesian 
product. The elements of K, are all £ 2 -functions which are anti-symmetric with respect to a vertical 
flip. If two copies of this graph are juxtaposed vertically, the resulting graph is still admissible, but 
also regular and injective. If one deletes some chosen arrows in the resulting graph, one obtains a nice 
admissible, non-injective graph with vertices of degree 2, 4 and 6 (see Figure[6}. 




Figure 6: Example of an admissible, non-injective directed graph 
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Admissible graphs are of a very restricted type. For instance closed paths of odd length and vertices 
of odd degree are forbidden. We give now a few more examples of graphs, for which non-constant 
adapted functions $ exist. At each vertex, the indicated number corresponds to the value of 

-2 -1 +1 +2 



-2 -1 +1 +2 

Figure 7: Example of a non-admissible, adapted, injective graph 

Easy computations show that the function $ associated with the non-admissible regular graph of 
FigureQis adapted. Furthermore, this graph is injective. This is not unexpected, since it is a very simple 
Cay ley graph of the abelian group Z x Z2. Deleting steps in this ladder graph leads generically to 
singular continuous spectrum as pointed out in 1211 . 



-2 -1 +1 +2 




-2 -1 +1 +2 

Figure 8: Example of a non-admissible, adapted, non-injective graph 
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-3 -1 +1 +3 +5 



Figure 9: Example of a non-admissible, adapted graph 

The function <i> indicated for the non-admissible regular graph of Figure[8]is adapted. One shows 
easily that the space /C coincides with the eigenspace of the adjacency operator H associated with 
the eigenvalue — 1, The rest of the spectrum is purely absolutely continuous. The function <f> of the non- 
admissible non-regular graph of Figure|9]is adapted. However, we believe that this graph is not injective. 
More graphs with an adapted function will be indicated in the next section. 

7 D-Products 

We recall now some properties of adjacency operators on the class of D-products. We call D-product 
what is referred as non-complete extended p-sum with basis D in 1171 . 

Consider a family {(Xj, ~j)}j=i °f simple graphs, which are all infinite countable and uniformly 
locally finite. Let D be a subset of {0, 1}™ not containing (0, 0, ... , 0). Then we endow the product 
X := Y[j=i Xj with the following (D-product) graph structure: if x, y £ X then x ~ y if and only if 
there exists d £ D such that Xj ~j yj if dj = 1 and Xj = yj if dj = 0. The resulting graph (X, ~) is 
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again simple, infinite countable and uniformly locally finite. Note that the tensor product as well as the 
cartesian product are special cases of D-product. We shall not assume (Xj, ~j) connected and even if 
we did, the D-product could fail to be so. 

It is easy to see that the adjacency operator H of the D-product (X, ~) may be written as 

where Hj is the adjacency operator of {Xj, Hj = 1 and Hj = Hj. The operator H acts in the 
Hilbert space l 2 (X) ~ ®" =1 £ 2 (Xj). 

Proposition 7.1. For each j £ {1, . . . , n}, let $j be a function adapted to the graph (Xj, ~j) and 
cj G M. Then <£> c : X — > M, (x'i, . . . , x„) i— > 5Zj=i c j^j( x j) ™ a function adapted to (X, ~). 

Proof. Rather straightforward calculations show that $ c satisfies (13. 2> and ( 13. 3> . It is simpler to indicate 
a simpler operatorial proof: 

Define Kj := i[Hj,$j] and Lj := i[Kj,<Z> 3 ] in ^(X?). Since $j is adapted the three operators 
Hj , Kj and Lj commute (use the Jacobi identity for the triple Hj , Kj and Since the multiplication 
operator $ c can be written in . £ 2 (Xj) as $ c = X)J=i c-,- 1 (g> • • • <g> 3>j C85 ■ • • <8> 1, where stands on 
the j'th position, one has 

K := i[H, $ c ] = J2 J2 c i Ht 1 ®---® K j( d j) ® • " • ® #n"> 

where Kj(dj) stands on the j'th position and is equal to A'j if dj = 1 and to if dj = 0. Analogously 
one has 

L := i[K, $ c ] = c J Cfc H? 1 ®---® Kj{dj) ® • • • ® #fc(<4) ® • • • ® 

dec j 

where Lj(dj) is equal to Lj if = 1 and to if dj = 0. It is clear that i[H, K] = = i[K, L], which 
is equivalent to the statement of the proposition. □ 

Notice that we could very well have no valuable information on some of the graphs Xj and take 
$j = 0. As soon as <£> c is not a constant, the space Q on which we have a purely absolutely continuous 
restricted operator is non-trivial. So one can perform various D-products, including factors for which an 
adapted function has already been shown to exist (as those in the preceding section). But it is not clear 
how the space K, = ker(K) could be described in such a generality. 

8 The one-dimensional XY model 

In the sequel we apply the theory of Section [5] to the Hamiltonian of the one-dimensional XY model. 
We follow JToj! for the brief and rather formal presentation of the model. Further details may be found 
in l22l. l23l and l8l Sec. 6.2.11. 

We consider the one-dimensional lattice Z with a spin-i attached at each vertex. Let 

F(Z) := {a : Z -> {0, 1} : supp(a) is finite}, 

and write {e°, e 1 } := {(0, 1), (1, 0)} for the canonical basis of the (spin-i) Hilbert space C 2 . For any 
a G F(Z) we denote by e Q the element {e a ^ x '} x ^z of the direct product Ylxei ^x- We distinguish the 
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vector e a °, where o.q(x) := for all x e Z. Each element e Q is interpreted as a state of the system 
of spins, and e a ° as its ground state with all spins pointing down. The Hilbert space Ai of the system 
(which is spanned by the states with all but finitely many spins pointing down) is the "incomplete tensor 
product" E2| Sec. 2], |23] Sec. 2] 

M :=(g) C 2 X = closed span {e a : a e F(Z)} . 

The dynamics of the spins is given by the nearest-neighbour XY Hamiltonian 

\x—y\=l 

The operator cr^ acts in Ai as the identity operator on each factor C^, except on the component 
where it acts as the Pauli matrix <jj. To go further on, we need to introduce a new type of directed graphs. 

Definition 8.1. Let (X, <) be a directed graph. For N e N, we set ¥ N (X) := {a : X — > {0, 1} : 

# supp(a) = N} and endow it with the natural directed graph structure defined as follows: if a, f3 G 
¥n(X) then a < P if and only if there exist x e supp(a), y G supp(/3) such that x < y and 
supp(a) \ {x} = supp(/3) \ {y}. 

From now on, we shall no longer make any distinction between an element a G Fn(X) and 
its support, which is a subset of X with N elements. We recall from 1101 Sec. 2] that M is unitarily 
equivalent to a direct sum Q) Nf - N Hjy, where is the selfadjoint operator in Hn ■— [Fjv(Z)] 
acting as 

(H N f){a) = ~2J2 f{P), I G Wjv, <* G Fjv(Z). 

Thus the spectral analysis of M reduces to determining the nature of the spectrum of the adjacency 
operators on Hn- Moreover the graph (Fjv(Z), ~) deduced from (Fjv(Z), <) satisfies 

Lemma 8.2. (Fj\r(Z), ~) is an admissible graph. 

Proof. Due to Definition 15. II one simply has to prove that (Fjv(Z), <) is admissible. In point (i) we 
show that (Fjv(Z), <) is uniform. In point (ii) we give the (natural) position function for (Fjy(Z), <). 

(i) Given a G Fjv(Z) and x G supp(a), y £ supp(a), we write a y x for the function of Fn(Z) such 
that supp(o^) = supp(a) U {y} \ {x}. Thus one has 

N-(a)nN-(J3t) = {7 : 3x G a, x- 1 £ a, By G p, y- 1 £ p, 7 = a^" 1 = P v y ~ 1 } 

and 

7V+(a)niV + (/3) = {7 : 3a- G a, x + 1 £ a, 3y € p, y+l £ p, 7 = < +1 =^ +1 }, 

the couples (x, y) being unique for a given 7 in both cases. Suppose there exist x G a, y G (3 such that 
z - 1 £ a, y - 1 £ P and a*" 1 = /J^f \ so that a^T 1 G {iV~(a) n AT (/?)}. If x = then a = /?, 
and #N~(a), #N + (a) are both equal to the number of connected components of a. If a; 7^ y, then 
one has x — lG/3, x £ P, y — lea, y £ a together with the equality o? \ = P*-i- Therefore 
a y-i G {N + (a) (~l N + (P)} and one has thus obtained a bijective map from N~(a) n N~(P) to 
iV+(a)nJV+09). 

(ii) If $z is a position function for Z (for instance $z(x) = x), it is easily checked that $ defined 
by $(a) := X^ea ^ z ( x ) * s a position function for Fat (Z). □ 
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Remark 8.3. One could presume that (Fjv(Z 2 ), <) is also an admissible directed graph. But this is 
wrong, as it can be seen from the following example. For N = 2, consider a := {(1,0), (1,1)} and (3 := 
{(0,1), (1,1)}. It can be easily checked that N~(a) n N~(J3) = {{(0, 0), (1, 1)}, {(1, 0), (0, 1)}}, 
whereas N + (a) (~1 N + (j3) = 0. This contradicts the uniformity hypothesis. 

As a corollary of Theorem l 1.11 and of the admissibility of (Fjv(Z), ~), one obtains: 

Corollary 8.4. The spectrum of M is purely absolutely continuous, except maybe at the origin. 

Remark 8.5. We would obtain that the spectrum of M is purely absolutely continuous if we could 
show that ker(.ff/v) = {0} for any N. Unfortunately we have been able to obtain such a statement 
only for N = 1, 2, 3 and 4. Our proof consists in showing that if there exists f £ ker(-ff/v) such that 
f(a) for some a £ Fjv(Z), then there exists an infinite number of elements a' £ Fjv(Z) such 
that f(a') = f(ot), which contradicts the requirement f £ ^ 2 [Ftv(Z)]. Even if we did not succeed in 
extending such an argument for N > 4, we do believe that the kernel of Hn is trivial for any N. 
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